﻿// 3662. 最大上升子序列和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3665/

给定一个长度为 n
 的整数序列 a1,a2,…,an
。

请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。

请问这个最大值是多少？

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
输出最大的上升子序列和。

数据范围
对于前三个测试点，1≤n≤4
。
对于全部测试点，1≤n≤105,1≤ai≤109
。

输入样例1：
2
100 40
输出样例1：
100
输入样例2：
4
1 9 7 10
输出样例2：
20
样例解释
对于样例 1
，我们只选取 100
。

对于样例 2
，我们选取 1,9,10
。
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 